package com.bn.test1;

class TreeUtil {

    public static Node createSampleTree() {
        //level 3
        Node h = new Node("h", null, null);
        Node i = new Node("i", null, null);
        Node j = new Node("j", null, null);
        Node k = new Node("k", null, null);
        
        //level 2
        Node d = new Node("d", h, i);
        Node e = new Node("e" , null, null);
        Node f = new Node("f", j, k);
        Node g = new Node("g", null, null);
        
        //level 1
        Node b = new Node("b", d, e);
        Node c = new Node("c", f, g);
        
        //level 0
        Node a = new Node("a", b, c);
        
        return a;
    }
    
}
